Trong nhiệm kỳ Tổng thống của Gamal Abdel Nasser, Al Sadat được bổ nhiệm làm Bộ trưởng Ngoại giao năm 1954. Năm 1959, ông giữ chức Thư ký Quốc hội. Al Sadat sau đó trở thành Chủ tịch Quốc hội (1960–1968) rồi Phó Tổng thống kiêm thành viên Hội đồng Tổng thống năm 1964. Ông được tái bổ nhiệm làm Phó Tổng thống vào tháng 12 năm 1969.